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Abstract 


In this research article, we present a novel frame work for handling bipolar neutrosophic information 
by combining the theory of bipolar neutrosophic sets with graphs. We introduce some operations on 
bipolar neutrosophic graphs. We describe the dominating and independent sets of bipolar neutrosophic 
graphs. We discuss an outranking approach for risk analysis and construction of minimum number of 


radio channels using bipolar neutrosophic sets and bipolar neutrosophic graphs. 
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1 Introduction 


A fuzzy set [29] is an important mathematical structure to represent a collection of objects whose boundary 
is vague. Fuzzy models are becoming useful because of their aim in reducing the differences between the 
traditional numerical models used in engineering and sciences and the symbolic models used in expert 
systems. 

In 1994, Zhang [31] introduced the notion of bipolar fuzzy sets and relations. Bipolar fuzzy sets are extension 
of fuzzy sets whose membership degree ranges [—1, 1]. The membership degree (0, 1] indicates that the object 
satisfies a certain property whereas the membership degree [—1,0) indicates that the element satisfies the 
implicit counter property. Positive information represent what is considered to be possible and negative 
information represent what is granted to be impossible. Actually, a variety of decision making problems are 
based on two-sided bipolar judgements on a positive side and a negative side. Nowadays bipolr fuzzy sets 
are playing a substantial role in chemistry, economics, computer science, engineering, medicine and decision 
making problems. Samarandache [22] introduced the idea of neutrosophic probability, sets and logic. Some 
properties and applications of neutrosophic sets were further studied by Jaun-Jaun Peng et al. [19] in 2014. 
The other terminologies and applications of neutrosophic sets can be seen in [23, 27, 28, 9, 8, 12, 24]. Ina 


neutrosophic set, the membership value is associated with truth, false and indeterminacy degrees but there 
is no restriction on their sum. Deli et al. [11] extended the ideas of bipolar fuzzy sets and neutrosophic sets 
to bipolar neutrosophic sets and studied its operations and applications in decision making problems. 
Graph theory has numerous applications in science and engineering. However, in some cases, some aspects 
of graph theoretic concepts may be uncertain. In such cases, it is important to deal with uncertainty using 
the methods of fuzzy sets and logics. Based on Zadeh's fuzzy relations [30] Kaufmann [13] defined a fuzzy 
graph. The fuzzy relations between fuzzy sets were also considered by Rosenfeld [20] and he developed the 
structure of fuzzy graphs, obtaining analogs of several graph theoretical concepts. Later on, Bhattacharya 
[5] gave some remarks on fuzzy graphs, and some operations on fuzzy graphs were introduced by Mordeson 
and Peng [17]. The complement of a fuzzy graph was defined by Mordeson [16]. Bhutani and Rosenfeld 
introduced the concept of M-strong fuzzy graphs in [6] and studied some of their properties. The concept of 
strong arcs in fuzzy graphs was discussed in [7]. The theory of fuzzy graphs has extended widely by many 
researchers as it can be seen in [14, 15, 21]. The idea of domination was first arose in chessboard problem 
in 1862. Somasundaram amd Somasundaram [25] introduced domination and independent domination in 
fuzzy graphs. Nagoor Gani and Chandrasekaran [18] studied the notion of fuzzy domination and independent 
domination using strong arcs. Akram [1, 2] introduced bipolar fuzzy graphs and discuss its various properties 
which were further studied by Yang [26] in 2013. Akram et al. [3] studied regular bipolar fuzzy graphs. The 
theory of bipolar fuzzy graphs is extended to m—polar fuzzy graphs by Chen et al. [10] in 2014. 

In this article, we propose the idea of bipolar neutrosophic graphs. We discuss some fundamental operations 
in bipolar neutrosphic graphs, regular and irregular bipolar neutrosophic graphs, domination number and 
independent number. We calculate the domination and independent numbers of bipolar neutrosphic union, 
intersection, join and products. At the end, some applications in bipolar neutrosphic graphs are given that 
support the ideas discussed in this article. 


2 Preliminaries 


Let X be a non-empty set. Let X? denotes the collection of all 2—elements subsets of X. A pair G* — (V, E), 
where E C X? is called a graph. The cardinality of any subset D C X is the number of vertices in D, it is 
denoted by |D]. 


Definition 2.1. [29, 30] A fuzzy subset v on a non-empty set X is a mapping v : X — [0,1]. A fuzzy binary 
relation on X is a fuzzy subset A on X x X. Fuzzy relation is a fuzzy binary relation given by the mapping 
A: X x X > [0,1]. 


Definition 2.2. [13] A fuzzy graph of a graph G* = (X, E) is a pair G = (u, A), where u and A are fuzzy 
sets on X and X? respectively, such that A(zy) < min{u(x), u(y)} for all zy € E. Note that A(zy) = 0 for 
allz,y € X? — E. 


Definition 2.3. [31] A bipolar fuzzy set on a non-empty set X is an object of the form C = {(a, p?” (x), p” (x)) : 
x € X) where, u? : X — [0,1] and u” : X — [-1,0] are mappings. 

The positive membership degree u” (x) denotes the truth or satisfaction degree of an element x to a certain 
property corresponding to bipolar fuzzy set C and y”(x) represents the satisfaction degree of element x to 
some counter property of bipolar fuzzy set C. If i^ (zx) Z 0 and yu? (x) = 0, it is the situation that x is not 


satisfying the property of C but satisfying the counter property to C. If P(x) Z 0 and u” (x) = 0, it is the 
case when x has only positive satisfaction for C. It is possible for x to be such that u” (x) Z 0 and u” (x) 4 0 
when z satisfies the property of C as well as its counter property in some part of X. 


Definition 2.4. [1] Let X be a nonempty set. A mapping D = (u?,u") : X x X — [0,1] x [21,0] is called 
a bipolar fuzzy relation on X such that p?(zy) € [0,1] and p" (zy) € [-1,0], for x,y € X. 


Definition 2.5. [1] A bipolar fuzzy graph on a crisp graph G* = (X, E) is a pair G = (C, D) where 
A = (v2, ue.) is a bipolar fuzzy set on X and D = (wh, wh) is a bipolar fuzzy relation in E such that 


up (xy) € ue (x) ^ uo (y) and up(xy) 2 uele) V ugly) for all zy € E. 


Definition 2.6. [23] A neutrosophic set C on a non-empty set X is characterized by a truth membership 
function tc : X — [0,1], indeterminacy membership function Jc : X — [0,1] and a falsity membership 
function fc : X — [0,1]. There is no restriction on the sum of tc(x), Ic(x) and fo(«) for all z € X. 


Definition 2.7. [11] A bipolar neutrosophic set on a empty set X is an object of the form 


C = (eG), I (2), F(a), 18 (a), T3), f2(2) : € X} 


where, t5, Ib, fE : X — [0,1] and te, IB, f& : X — [-1,0]. The positive values t% (x), Ie. (x), f(x) de- 
note respectively the truth, indeterminacy and false membership degrees of an element r € X whereas 
te (x), IG (x), fe(x) denote the implicit counter property of the truth, indeterminacy and false membership 
degrees of the element x € X corresponding to the bipolar neutrosophic set C. 


3 Bipolar neutrosophic graphs 


Definition 3.1. A bipolar neutrosophic relation on a non-empty set X is a bipolar neutrosophic subset of 
X x X of the form D = {(ay,th (ry), 1p (xy), fp (xy), tb (xv). Ib(xy). fb(zy)) : xy € E € X x X} where, 
t, Ih, fh, th, IR, fR are defined by the the mappings th, IP, fh : X x X 2 [0,1] and th, I$, fR: Xx X 5 
[-1, 0]. 


Definition 3.2. A bipolar neutrosophic graph on a crisp graph G* — (X, E) is a pair G — (C, D), where C 
is a bipolar neutrosophic set on X and D is a bipolar neutrosophic relation on X such that 


(x) v Ielu), foley) € féle) V fey), 


tty) < t 
3 MIBU), Foley) 2 thl) ^ f) for all zy € E. 


tp(ay) 2 t 
Note that D(xy) = (0,0,0,0,0,0) for all ry € X x X \ E. 


Example 3.1. Consider a graph G* = (X, E) such that X = {x,y,z}, E = (xy, yz, zz}. Let C be a bipolar 
neutrosophic set on X given in Table.1 and D be a bipolar neutrosophic relation of E C X x X given in 
Table.2. Routine calculations show that G = (C, D) is a bipolar neutrosophic graph of G* = (X, E). The 
bipolar neutrosophic graph G is shown in Fig. 1. 
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e" 
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Figure 1: Bipolar neutrosophic graph G 


Definition 3.3. The union of two bipolar neutrosophic graphs G4 = (C1, D1) and G2 = (C2, D2) is a pair 
G4 U G2 = (C1 U C2, Di U D2) where, C, U C2 is a bipolar neutrosophic set on X1 U Xə and Dı U Də is a 


bipolar neutrosophic set on E, U E» such that 


te, (x), t€ Xi, £ ÉX IG, (2), rE Xi, c¢ Xo 
touc, (z) = te, (x), v € Xi, cE Xo I uo, (x) = Ie, (x) c€é Xi, r € Xo 
to (x) V t (y) v» € Xin Xo IE (x) ^I& (y), © € XinXs 
fe, (x), z€Xi; x É Xo t, (x), xz E€ Xi, xz Xo 
fé,uc, (2) m fe, (x), X ¢ X1, TE Xə Ciuca (t) x te, (x), x é X1, rE X» 
fe, (x) ^ fe, (y), v» € Xin Xo te (x) Ath (Y) v€ Xin Xa 
TG, (2), xe Xı, 1X2 fe (x), xe X1, ré Xo 
Ié,uc,(@) = 4 18, (2), cX EX? fe,uca,(@)= 4 £6, (2), ré Xi, EX, 
IB (x) v Ie (y) 2 Ee XinXe fe (x) V fely) ve X1NXe2 


and membership values of edges are 


vy € Ei, zy € Eo 
cy ¢ Ej, ry € Eo 
zy € E N E» 


Us, UD» (xy) = 


ry € F, xy ¢ E» 
zy ¢ Ei, vy € Ey 
zy c By N Ez 


Th uD» (xy) = 


J up: (xy) = 


th, UD2 (xy) = 


Ib uD» (xy) = 


fB.UD> (xy) = 


—_—_ Aaaa Aaa 
=~ cR c 
93 Ds gs 
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e 
> 
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Gi 


zy € Ej, zy ¢ E» 
xy ¢ Ej, ry € E2 
zy € E N E» 


xy € Ej, zy ¢ E» 
zy ¢ Ej, ry € Eo 


zy € E N E» 
zy € Ej, zy ¢ E» 
zy ¢ Ej, ry € E» 
zy E€ Ey N ES 
zy € Ej, zy ¢ Ey 
zy ¢ Ej, ry € Ea 
zy € E N E» 
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Figure 2: Union of two bipolar neutrosophic graphs 


Example 3.2. The union of two bipolar neutrosophic graphs G4 and G2 is shown in Fig.2. 


Proposition 3.1. Let G4 and G2 be any two bipolar neutrosophic graphs then G4 U G2 is a bipolar neutro- 


sophic graph. 


Definition 3.4. The intersection of two bipolar neutrosophic graphs G4 = (C1, D1) and G2 = (C2, D2) isa 
pair G4 N G3 = (C1 N Co, Dı N D2) where, C4 N C2 is a bipolar neutrosophic set on X4 N Xə and Dı N Ds is 


a bipolar neutrosophic set on E, N Ey. The membership degrees are defined as 


te no, (X) = te, (x) A te, (v) IG no, (x) 
te inc, (X) = te, (x) V tó, (Y) Ic nc (2) 


forall x2 EX, Xs. 


th ap, (ty) =th, (zy) Ath, (xy) IB, ap, (ey) = 


th, ap. (ry) —tp, (xy) V th, (ry) 


for all zy € E N Ey. 


Ipinp (ty) = Ip, (ry) ^ Ip, (xv) 


= Ie, (x) V Io, (y) 
= I6, (x) ^ 1G, (y) 


fe nc, Qr) 


Ip, (xy) V Ip, (xv) fo ap, (ty) =f5, (xv) V fp, (zv) 
fbin (xy) —fD, (zy) ^ fb, (xv), 


fe, (x) V fe, Q) 


fenes) = fe, (x) ^ fe, (I) 


Example 3.3. The intersection of two bipolar neutrosophic graphs G4 and G2 shown in Fig.2 is the vertex 
y with membership value (0.6, 0.1, 0.2, —0.2, —0.3, —0.7). 


Proposition 3.2. The intersection of any two bipolar neutrosophic graphs is also a bipolar netrosophic 
graph. 


Definition 3.5. Let C1 and C2 be two bipolar neutrosophic subsets of the set of vertices X1 and Xə and Dj, 
D» be the bipolar neutrosophic relations on X4 and X», respectively. The join of the bipolar neutrosophic 
graphs G4 = (C1, Dı) and G5 = (C2, D2) is defined by the pair G4 + G2 = (C1 + Co, Dı + D2) such that, 
Cı + C5 = C1 U Ch for all x € X1U X» and 


1. Di + Də = Dı U Do for all zy € E41 Es, 


2. Let E' be the set of all edges joining the vertices of G4 and Gp then for all xy € B. where x € X, and 
y E X», 


th, +p. ty) = te (2) V te, QJ). Ib, Lp, oy) = Te (x) ^ IG, (y), — fb 4p. Go) = fe (2) ^ fe, v), 
tb, +p. (xy) = te (x) A tó (Y) Tb, p, (ry) = Io, (2) V IG, (y), fb, +p, (ty) = fe, (2) V fe, (y). 
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Figure 3: Join of Gi and Go. 
Example 3.4. The join of two bipolar neutrosophic graphs G4 and G2 is shown in Fig.3. 


Proposition 3.3. Let G4 and Gz be two bipolar neutrosophic graphs then G4 + G2 is also a bipolar neutro- 
sophic graph. 


Definition 3.6. Let Ci, C2, Dı and D» be the bipolar neutrosophic subsets of Xj, Xs, FE, and Es, 
respectively. We denote the cartesian product of G1 and G2 by the pair GiOG = (C,OC2, D10 D») and 





























define as: 


tonc, (2) = to, (2) ^t, (m) — Teno, (©) = I6, (0) VIG (0). — fe ac, Q0) = fe, (2) V fe, x), 
top: (X) = to, (x) Vite, (m), — Tó,no, (x) = Te, (2) ^lo,(m) — feno, (x) = fe. (x) ^ fe, (x). 


for all x € X4 x Xo. 


L. ap, (215 2) (21, 92) = th, (21) A tH, (299). thop (G1, 22) (01, 2)) = th, (1) V £5, (2292), 
for all z4 € X1, £2Y2 € Es, 


2. top, (Gi 22) (1, 22)) = th, (£141) ^to, (22) th, ap, (21,22) (91, 22)) = t5, (11) V to, (22); 
for all z1y1 € E1, £2 € Xo, 


3. Ih op, (G1, 22) (21, y2)) = Io, (1) V Ip, (£292) Ib ap, (21,22) (21, 92)) = 1G, (21) ^ Ip, (292); 
for all z4 € X1, roy € Es, 


4. Ib op, (G1, 22) (91, 22)) = Ip, (191) V 1G, (#2), Ib ap, (21,22) (91, 22)) = Ip, (z191) ^ Ie, (22), 
for all xy, € E1, £2 € X», 


5. fhion, (£ ,£2)(£1,Y2)) = fe, (21) V fb, (1292); fb op, (Q1, 22)(21, y2)) = Se, (x1) ^ fp, (2292), 
for all xı € X1, z242 € E», 





6. fbiap, ((€1, 22)(91, 22)) = fp, (2191) V fe, (z2) fb ap, (1, 22) (yr, 22)) = fh, (z191) ^ fe, (22), 
for all z1y1 € E1,22 € X». 
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Figure 4: Cartesian product Gi0G2 


Example 3.5. The Cartesian product of two bipolar neutrosophic graphs G4 and G2 is shown in Fig.4. 











Proposition 3.4. Let G4 and Ga be two bipolar neutrosophic graphs then G,{OG» is also a bipolar neutro- 





sophic graph. 


Definition 3.7. Let C1, C2, Dı and Ds be the bipolar neutrosophic subsets of Xj, Xs, E, and Es, 
respectively. We denote the direct product of G4 = (C1, Dı) and Gz = (C2, D2) by the pair G4 x G2 = 
(Cy x C», Dı x D2) and define the membership degrees as 


fe xc, (0) = te (@) ^t, (@), — Ie ko (0) = I6, (2) VIG) fey o) = fe (2) V fes (2), 
Oxo) = te (x) V te, (x), Ie xc (2) I c (£) ^ MIO, (x), Joi (£) = fo, (x) ^ fe, (x), 


for all zr € Xi x X». 
1. th, xp, (21,22) (91. 92)) = tp, (ii) ^t, (x22). th, cp, (1 22). 92)) = Ub, (£141) V t, (292). 
for all zx1y1 € E1, x2y2 € Eo, 


2. Ibi py (Q1, 22) (1, y2)) = Ip, (z141) V Ip, (z292), TB, p, (G1, 22) (91, y2)) = Ip, (011) ^ Tp, (1292); 
for all z1y1 € Ei1,x2y» € E», 


3. fb, x Do (1, 22), 92)) = fp, (2191) V fb, (2292). FB p, (G1 22) (9i 92)) = £5, (2191) ^ fh, (1292), 
for all z1y1 € Ei1,x2y» € E». 
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Figure 5: Direct product Gi x G2 


Example 3.6. The direct product of two bipolar neutrosophic G4 and G2 graphs is shown in Figure. 5 
Proposition 3.5. Let G4 and G2 be two bipolar neutrosophic graphs then G4 x G2 is also a bipolar neutro- 


sophic graph. 


Definition 3.8. Let Ci, C2, Dı and D» be the bipolar neutrosophic subsets of X4, Xs, FE, and Es, 
respectively. We denote the strong product of G and G2 by the pair G4 X G2 = (C1 X Co, Dı X D2) and 
define as: 


tomo, (T) = fe (2) ^t (@), Te, ac, (m) = I6, (2) VIG, (0), — femo, (2) = fe, (2) V fe, (2), 
temp, (n) = te (x) V tol) To mo, (m) = To, (X) ^Io,(), feme) = fe, (x) ^ fe, (x), 


for all x € X4 x Xo. 
1. th pap, (£1, 22) (x ,y2)) E te, (21) ^ t, (2232), Uh pap, (x1, 22) (21; y2)) = tor (21) V tp, (1292); 
for all z4 € X4,z2y» € Es, 


2. ty, ap, (xi; v2)(y ,23)) = t (z191) Ate, (v2), th mp, (215 22) (91, 22)) = t5 (z191) V to, (£2), 
for all z1y1 € E1, £2 € Xo, 





3. th rap, i 2) (yi y2)) = tp, (z191) ^ tp, (2242); gp, Gi 22) 1 y2)) = tp, (141) V tp, (2242), 
for all z1y1 € Fy, x2y» € Eo, 


4. Th pp, 21,22) (21, 92)) = Ie, (x1) V Ip, (£292) Ip, mp, (G1, 22) (21. y2)) = TG, (21) ^ I5, (2292); 
for all xı € X4, 2242 € Eo, 


5. ID sp, (21,22) (y1,22)) = Ip, (191) V I6, (£2), IB, pap, ((21:22) (91, 22)) = Ip, (£191) ^ I6, (22). 
for all z1iy1 € E1, £2 € Xo, 








6. T8 ap, (G1 22) (91 92)) = Io, Gin) V Do, (e292), Th mp, (ns 2) 0. y2)) = T, (0) AT, (2202), 
for all zx1y1 € E1, x2y2 € Eo, 


7. fe pap, (01,22) (21, 92)) = FB, (01) V Fha (292). PB up, (Gs 2) (1, y2)) = FB, (i) ^ fR, (22), 
for all xı € X1, Tayo € E», 


8. fh, cap, (11, 22)(1,22)) = fp, (£191) V fe, (x3). fb wap, (21 22) (91, 22)) = fp, (0191) ^ £6, (2), 
for all z1iy1 € E1, £2 € X», 








9. f5.mp, (1, 22)(91,92)) = fp, (xui) V fp, (292). fb mp, ((@1, 22) (91, ¥2)) = fp, (X111) ^ fp, (1292); 
for all z1y1 € E1,x2y» € Eo. 





Gi 
a1(0.5,0.2,0.3, —0.3, —0.2, —0.5) i (0.6, 0.1, 0.2, —0, 2, —0.3, —0.5) 
(0.5, 0.2, 0.3, —0, 2, —0.3, —0.5) 
(21,22)(0.5,0.2,0.3, 50,2, —0.2, —0.7) — (y1,22)(0.6, 0.1, 0.2, —0, 2, —0.3, —0.7) 


(0.5,0.2, 0.3, —0,2, —0.3, —0.7) 


(0.5, 0.2, 0.3, —0, 2, —0.2, —0.7) 
(0.5,0.2, 0.2, —0, 2, —0.3, —0.7) 
(y/0— c'0- ‘% ‘0— iro co'eo) 


(0.5, 0.2, 0.3, —0, 2, —0.3, —0.5) 





(a1, y2)(0.5, 0.2, 0.3, —0, 3, —0.2, 50.5) (y1, y2) (0.5, 0.2, 0.2, —0, 2, —0.3, —0.5) 


G, X G2 


(o— '&0— ‘e000 goro (70—T0— ‘z0 ‘TOTO 20)9x 


(21,22) 1, y2)(0.5, 0.2, 0.3, —0.2, —0.3, —0.7) 
(yi, 2) (21, 2) (0.5, 0.2, 0.3, —0.2, —0.3, —0.7) 


Figure 6: Strong product of Gi; and G5 


Example 3.7. The strong product of two bipolar neutrosophic G and graphs Gə is shown in Fig.6 
Proposition 3.6. The strong product of any two bipolar neutrosophic graphs is a bipolar neutrosophic graph. 


Definition 3.9. The complement of a bipolar neutrosophic graph G = (C, D) is defined as a pair G* = 
(C°, D°) such that, for all x € X and zy € E, 


«(0.5, 0.2, 0.3, —0, 2, —0.2, —0.7)y(0.6, 0.1, 0.2, —0,2, —0.3, —0.7) — (0.5, 0.2, 0.3, —0, 2, —0.2, —0.7) y(0.6, 0.1, 0.2, —0, 2, —0.3, —0.7) 





(0.5, 0.2, 0.3, —0, 2, —0.3, —0.7) 


(0.4, 0.1, 0.2, —0, 2, —0.2, —0.7) 
(0.5,0.2, 0.2, —0,2, —0.3, —0.7) 
(0.1,0.1, 0.1, 0.0, 0.0, 0.0) 


(0.5, 0.2, 0.3, —0, 2, —0.3, —0.5) 





z(0.5, 0.2, 0.3, —0, 3, —0.2, —0.5) w(0.5,0.2, 0.2, —0, 2, —0.3, —0.5) (05,0.2,03, -0,3, —0.2, —0,5) w(0:5, 0.2, 0.2, 0,2, 20.3, -0.5) 


G Ge 
Figure 7: Complement of G 
Example 3.8. An example of complement of a bipolar neutrosophic G is shown in Fig.7 
Remark 3.1. A bipolar neutrosophic graph G is said to be self complementary if G = G*. 


Definition 3.10. A bipolar neutrosophic graph G = (C, D) is known as strong bipolar neutrosophic graph 


tpe(zy) = telz) ^tG(y),  Ip«(vy) =Ie(@) VIety),  fpe(@y) = fele) V Foy), 
pe(ty) = tolx) V tolu),  Tp«(xy) = Te(@) ATC(y), fb«(vy)-— fe(@) ^ foly), forall wy € E. 














Theorem 3.1. Let G4 and G2 be strong bipolar neutrosophic graphs then Gi + G2, Gi0G2, G4 x G2 and 
G4 X G2 are strong bipolar neutrosophic graphs. 











Theorem 3.2. If G1UG$, Gi x G» and G4 X Go are strong bipolar neutrosophic graphs then G and G2 are 


also strong. 





Definition 3.11. A bipolar neutrosophic graph G = (C, D) is known as complete bipolar neutrosophic 
graph if 


tp«(xy) = tol) Atelu) Ipe(zy) — I6(x) VIC), fp«Gey) = feo) V fev) 
tp«(xy) = telz) V tolu), Ip«(vy) —le(x) ATE), fpe(zy) = felz) ^ foly), forall z,ye X. 


10 


Theorem 3.3. Let G be a self complementary bipolar neutrosophic graph then 


S > tb (ay) = 53.556) z)^tb(y), X EB (ay) = ED Be) z)VIB(y X fley) = 2 0G ) v fB 


vy vy vy wy wy wey 
S tb (ay) = 25.6) ) ^te(y m» (xy) =5> Be) ) v Iely » >. FB (xy) =i 0/8) ) v fey 
x+y vy wey gm vy os 


Theorem 3.4. Let G = (C, D) be a bipolar neutrosophic graph such that for all x,y € X, 


hle) = 5656) ABW), Bele) (BG) VIB(9)). — FBelav) = 508 V FW), 


fb. (ry) = 5086) Vf). — Ib« (o) UB) A T8(u)), — fB- (xu) = FEE) ^ 8). 


EN UN 


Then G is self complementary bipolar neutrosophic graph. 


Proof. Let G* — (C*, D*) be the complement of bipolar neutrosophic graph G — (C, D), then by definition. 
3.9, 


the (xy) = te(x) V t&(v) — th (xy) 


tine (wy) = tov) A to(y) — tp (ey) the (wy) = te(x) V telu) — aga) v té(y)) 
tpe (zy) = tolz) ^tG(y) — (a) ^ te(y)) t5. (zy) = 122) V (y) 

1 2 
t. (cy) = 3 (tol) ^ to (9) tpe(xy) = th(zy) 


the (zy) = (ay) 


Similarly, it can be proved that IP. (xy) = IP (xy), Ip.(xy) = Ip (zy), fp.(xy) = fp(xy) and fB.(zy) = 
fi (vy). Hence, G is self complementary. L1 


Definition 3.12. The degree of a vertex x in a bipolar neutrosophic graph is denoted by deg(x) and defined 
by the 6—tuple as, 
deg(x) = (deg? (x), deg? (x), deg (x), deg} (x), deg? (x), deg} (z)). 


- (3 tbey), X Ibay), Yo foley), 9; tha), X Bey), X fb (ey). 


rycE rycE rycE rycE rycE rycE 


'The term degree is also referred as neighborhood degree. 


Definition 3.13. The closed neighborhood degree of a vertex x in a bipolar neutrosophic graph is denoted 
by deg[r] and defined as, 


deg{x] = (deg; [x], degr [x], deg;[z], deg? [x], degr [x], degr [x], 
= (deg; (x) + to (x), degi (x) + Ie (x), deg (x) + fe (x), deg? (x) + te (x), deg? (x) + te (2), 
deg} (x) + fe (x). 
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Definition 3.14. A bipolar neutrosophic graph G is known as a regular bipolar neutrosophic graph if all 
vertices of G have same degree. 


Definition 3.15. A bipolar neutrosophic graph G is known as a totally regular bipolar neutrosophic graph 
if all vertices of G have same closed neighborhood degree. 


Theorem 3.5. A complete bipolar neutrosophic graph is totally regular. 


Theorem 3.6. Let G = (C, D) be a bipolar neutrosohic graph then C = (tP, IP, f?, t", I", f") is a constant 
function if and only if the following statements are equivalent: 

(1) G is a regular bipolar neutrosophic graph, 

(2) G is totally regular bipolar neutrosophic graph. 


Proof. Assume that C is a constant function and for all x € X, 
tols) = ki, I(x) = kr, fEl) = kg, telz) = kp Tlx) = kr, féle) = k, 


where, ke, kr, kp, ky, ky, ky are constants. 

(1) = (2) Suppose that G is a regular bipolar neutrosophic graph and deg(z) = (pr, pr, py, Nt, nr, ny) for 
alae X. 

Now consider, 

degl] = (deg?(x) + #2,(2), deg? (x) + IB (2), deg? (2) + f£), deg? (2) + tt (2), deg] (2) + th (x), deg] (x) + 
fE(x)) = (pe + ki pr + kr, py + kp, ne J k, nr kr Mf | ky) for alla € X. 

Hence G is totally regular bipolar neutrosophic graph. 





(2) = (1) Suppose that G is totally regular bipolar neutrosophic graph and for all r € X deg|r] = 

(Pis Pr, Dp Th, D, ny). 

(deg? (x) + ky, degi (x) + kr, deg} (a) + kr, deg; (x) + k,, deg? (x) + hi deg} (x) + ky) = (p; Pr, Pr Nes nj, ny), 
deg? (x), deg; (x), deg; (a), deg (x), deg (x), deg} (z)) zn (ke, kr, kg, k ky, kp) = (Pi Pr. Pfs Tu, np, n), 

(deg? (x), deg’ (x), deg} (x), deg; (x), deg; (x), deg? (z)) = (p, ki, Pr kr, Df kf, Ni ke, n; ky, The kr), 








for all x € X. Thus G is a regular bipolar neutrosophic graph. 

Conversely, assume that the conditions are equivalent. Let deg(x) = (ci, cr, cf, di, dr, dy) and deg[y] = 
(Cz, Cr, Cp, di, dy, dy). 

Since by definition of closed neighborhood degree for all x € X, 

deg[z] = degíz) + (t5(v), IB 2), fo). t2). I2 (2), 22). 

> (b) IG) JE), tele), TE), f) = degl] degl), 

d (te (x), Ie (x), fe (x), tb(x I&(2), feu) m MET d; era di, d; dr, d, dr); 

for all z € X. Hence C = (c, — ec; — cr, cg; — cf, dy — di dj — dj, dg — dg), a constant function which 








completes the proof. L1 


Definition 3.16. A bipolar neutrosophic graph G is said to be irregular if at least two vertices have distinct 
degrees. If all vertices do not have same closed neighborhood degrees then G is known as totally irregular 
bipolar neutrosophic graph. 
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Theorem 3.7. Let G = (C, D) be a bipolar neutrosophic graph and C = (t, Ie, fe. te. 18, fe) be a constant 
function then G is an irregular bipolar neutrophic graph if and only if G is a totally irregular bipolar neutrophic 
graph. 


Proof. Assume that G is an irregular bipolar neutrosophic graph then at least two vertices of G have distinct 
degrees. Let x and y be two vertices such that deg(z) = (r1, ra, ra, $1, 82, 83) and deg(y) = (r4, r3, r3, 51,55, 53) 
where, ri Æ r; , for some i = 1,2,3. 

Since, C is a constant function let C = (ki, ko, ks, l1, l5, l3). Therefore, 


deg[r] = deg(z) + (kı, k2, k3, li, l2, l3) 





rı + ki, r2 + k2, r3 + kg, s1 +h, 82 + le, 83 + l3) 
*: 




















( 
and degl|y] = (rı + ki? + ko, r4 + k3, 5, li, 8 lo, $3 la). 





Clearly r; + ki # r, +k; , for some i = 1,2,3 therefore x and y have distinct closed neighborhood degrees. 
Hence G is a totally irregular bipolar neutrosophic graph. 
The converse part is similar. L1 


4 Domination in bipolar neutrosophic graph 


Definition 4.1. Let G — (C, D) be a bipolar neutrosophic graph and z, y are two vertices in G then we say 
that x dominates y if 


o 


)v ley 
(x) ^ Ie (y); fp(vy) = fels) ^ fely). 


A subset D' C X is called a dominating set if for each y € XN D' there exists x € D' such that x dominates 
y. A dominating set D' is said to be minimal if for any x € D', D' V {x} is not a dominating set. The 


tp(xy) = te(x) V tél), Ip(vy) =l 


minimum cardinality among all minimal dominating sets is called a domination number of G, denoted by 


A(G). 


2(0.5,0.2,0.3, —0, 2, —0.2, —0.7) y(0.6, 0.1, 0.2, —0, 2, —0.3, —0.7) 


(0.5, 0.1, 0.3, —0, 2, —0.3, —0.7) 


(0.5, 0.2, 0.3, —0, 2, —0.2, —0.7) 
(0.7, 0.3, 0.1, —0, 2, —0.3, —0.7) 


[3 
S 
| 
E 
S 
| 
E 
a 
| 
of 
So 
ei 
S 
= 
e 





(0.4, 0.2, 0.2, —0, 2, —0.3, —0.4) 


z(0.5, 0.2, 0.3, —0, 3, —0.2, —0.5) w(0.5, 0.2, 0.2, —0, 2, —0.3, —0.5) 


Figure 8: Bipolar neutrosophic graph G. 


13 


Example 4.1. Consider a bipolar neutrosophic graph as shown in Fig.8. The set [r,w] is a minimal 
dominating set and A(G) = 2 


Theorem 4.1. Let G4 and Gz be two bipolar neutrosophic graphs with D, and D; as dominating sets then 
A(G1 U G2) = A(G1) + A(G2) — |D, N Dal. 


Proof. Since ix and D; are dominating sets of G4 and Go, D; UD, is a dominating set of Gj UG2. Therefore, 
A(G1 UG2) < |D} U D3]. It only remains to show that D, U D, is the minimum dominating set. On contrary, 
assume that D' = D, U D; \ {x} is a minimum dominating set of Gi U G2. There are two cases, 

Case 1. If z € D, and z ¢ Dj, then D, V (x) is not a dominating set of G1 which implies that D; UD; NV (x) = 
D' is not a dominating set of G1 U G2. A contradiction, hence D, U D, is a minimum dominating set and 


A(G1 U G2) = |D; U D3], 
= MG) U G2) = MGs) + Ga) — |D1 A D|. 


Case 2. If x € D; and x ¢ D. same contradiction can be obtained. d 


Theorem 4.2. Let G4 and G» be two bipolar neutrosophic graphs with Xı N X3 Æ Ü then, 


MG + G3) = min(A(G1), A(G1), 2). 


Proof. Let xı € X4 and x2 € Xs, sine of G4 + G5 is a bipolar neutrosophic graph, we have 


th, p, (9122) = fe, Le, (01) ^ f, Lo, (2), tb, p, (0122) = te Lo, Q1) V t6, Le, (22) 
I5. D; (2122) = Te, 402 (x1) V Te, 405 (x2), Ib +D (2122) = T6 ccs (21) ^ 16,0 (22) 
f5, p, (2122) = fe, Lo, (1) V fe, Lo, (22), Fb, +p, (2122) = fe cos (1) ^ fe, cc, (22). 








Hence any vertex of G dominates all vertices of Gz and similarly any vertex of Gz dominates all vertices of 
G4. So, (21, 29] is a dominating set of G1 + G2. Let D be a minimum dominating set of G1 + G2, then D 
is one of the following forms: 


1. D= Dı where, A(G1) = [Di |, 
2. D= D» where, A(G3) = |Do|, 
3. D = {x1,x2} where, zı € Vi and z2 € V2. {zı} and {x2} are not dominating sets of G4 or Go, 


respectively. 


Hence, 
MG + G2) = min(A(G4), A(G1), 2). 


L1 


Theorem 4.3. Let Gi = (C1, D1) and G3 = (C2, D2) be two bipolar neutrosophic graphs. If for x1 € Vi, 
C4 (z1) > 0 where, 0 = (0,0,0,0,0,0), and x2 dominates yo in G2 then (21, y1) dominates (x1, y2) in Gy OG. 
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Proof. Since x2 dominates y» therefore, 


th, (xay2) = to, (x2) Ate, (Y2) Ip, (z292) = Io, (x2) V IG, (y2), Sh, (x22) = fe, (x2) V fe, (va) 


TL 


th, (x2y2) = to, (x2) V tó, (y2); — Ip,(z2y2) = 16, (#2) ATG, (y2), — fp, (u2u2) = fe, (2) ^ fe, (va). 


For xı € X1, take (11, y2) € X1 x X2. By definition 3.6, 


tb ap, (x1, 22) (21; y2)) = to, (11) A tp, (£292), 
= to, (21) ^ (t6, (22) ^ te, (y2)}; 
= (te, (21) Ato, (22)) ^ (t6, (21) ^ te, (ye) }, 


= to,00 (21,22) ^ toca (21, y2). 


th, ap, (21, 22)(21, y2)) = to, (21) V th, (292); 
= te (1) V (te, (v2) V té, (yo) 
= (te, (21) V té, (x2)) V (te, (21) V te, (02)); 


= tonos (Ti, 72) V tonos (x1, y2). 


Similarly, it can be proved that 


P P 
I6:n6; 11,22 V 16,00, (91; y2 ; 


P 
feno, 71,72 T1; Y2), 


( X ) ( ) ) 
(1, 22)(21,92)) = I6, nos (21, 22) ^ I6, 80, 01; Y2), 
( X ) ( ) V fé act ) 
( X ) ( ) ( ) 


nm n 
= feines 11,72 ^ feno, U1, Y2). 


Hence (x1, £2) dominates (a1, y2) and the proof is complete. L1 


Proposition 4.1. Let Gi and G2 be two bipolar neutrosophic graphs. If for yo € Xo, Co(y2) > O where, 
0 = (0,0,0,0,0,0), and xı dominates yy in Gi then (z1,y2) dominates (y1, ya) in G1D1G3. 














Theorem 4.4. Let D, and D, be the minimal dominating sets of Gi = (C1, Dı) and Gz = (C2, Də), 
respectively. Then D, X Xo and X4 x D; are dominating sets of GyOG2 and 























A(G10G2) < |D] XS LA XS x D. (4.1) 








Proof. To prove inequality 4.1, we need to show that D; x Xə and Xı x D; are dominating sets of G1 OGə. 
Let (y1, y2) € D, x Xa then, yı ¢ Dj. Since D} is a dominating set of G4, there exists zı € D} that dominates 
yı. By theorem 4.1, (z1, y2) dominates (yi, y2) in Gi: 0G. Since (y1, yo) was taken to be arbitrary therefore, 
D; X Xə is a dominating set of G;OG2. Similarly, X4 x D; is a dominating set if G1OGə. Hence the 
proof. L1 















































Theorem 4.5. Let D, and D, be the dominating sets of Gy = (C1, D1) and Gz = (C2, D2), respectively. 
Then D; x D; is a dominating set of the direct product G1 X G2 and 


A(G3 x Ge) = |D; x D3]. (4.2) 
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Proof. Let (y1,y2) € X1 x Xə V Dj x D, then yj € X1 V D, and y2 € Xə V Dj. Since, D, and D; are 
dominating sets there exist xı € D; and z2 € Ih such that zı dominates yı and x2 dominates y2. Consider, 


£5, p, (X1 22) (v1; V2)) = tp, (z191) A th, (292); 
= (t5, (01) ^ te, (y1)) ^ {to (22) ^ te, (y2)}, 
= (to, (21) ^ te, (22)} ^ (te, (v1) ^ te, (v2)); 


= te, xo, (1; 22) ^ te xo, Q1 V2) 


It shows that (x1, £2) dominates (y1, y2). Since (x1, £2) was taken to be arbitrary therefore, every element 
of X1 x X2 \ D; x D; is dominated by some element of i x D3. It only remains to show that D) x D; is 
a minimal dominating set. On contrary assume that |D'| = D, x D, V {(z1,22)} is a minimal dominating 
set of G4 x G3 such that |D'| < |D] x D,|. Let (21,22) € Dj x D; such that (z1,22) € D' i.e, z; € Dj 
and z2 € D, then there exist z, € X; V D, and z; € X3 V D, which are only dominated by z and z5, 
respectively. Hence no element other than (21, 22) dominates (z,, 25) so (21,22) € D'. A contradiction, thus 
A(G4 x G3) = |D: x Dal. Oo 


Corollary 4.1. Let G4 and Gg be two bipolar neutrosophic graphs. If xı dominates yj in Gi and x» 


dominates yo in Ga then (x1, y1) dominates (x2, y2) in G1 x G3. 


Definition 4.2. Two vertices z and y in a bipolar neutrosophic graph are said to be independent if 


th (xy) < telz) ^ telu), Tp (xy) < Ie (x) V Il), foley) < fele) v fey), 
tp(zy) > te(x) V tly), Tp (xy) > G(x) Mely), foley) > fole) ^ fely). (4.3) 


A subset N of X is said to bipolar neutrosophic independent set if for all x,y € N equations 4.3 are satisfied. 
A bipolar neutrosophic independent set is said to be maximal if for every z € X NN, NU z] is not a bipolar 
neutrosophic independent set. The maximal cardinality among all maximal independent sets is called bipolar 
neutrosophic independent number. It is denoted by a(G). 


Theorem 4.6. Let G4 and G2 be two bipolar neutrosophic graphs of the graphs Gt = (X4, E1) and G3 = 
(Xo, E2) such that Xi N X» m 0 then a(Gy U G3) = a(G) + a(G). 


Proof. Let Nı and Nz be maximal bipolar neutrosophic independent sets of G4 and G3. Since N1 N No = () 
therefore, Nı U No is a maximal independent set of G1 U G2. Hence a(G1 U G2) = a(G1) + a(G3). oO 


Theorem 4.7. Let G1 and Ga be two bipolar neutrosophic graphs then a(G + G3) = a(Gi) V a(G3). 


Proof. Let N4 and Nə be maximal bipolar neutrosophic independent sets. Since every vertex of G4 dominates 
every vertex of Gə in G4 + G4 Hence, maximal bipolar neutrosophic independent set of G4 + G5 is either Ni 
or Nə. Thus, o(G4 + G2) = a(Gi) V a(G»). o 


Theorem 4.8. Let Nı and Ns be the maximal bipolar neutrosophic independent sets of G4 and Ga, respec- 
tively and X4 N Xa = 0. Then a(G10Gs) = |N1 x No| +|N| where, N = ((zxiyi) : xi € XaNNy yi € 
X» \ No, Tic] E Fi, YiYi+ı € Eo, i = 1, 2, 3, tt }. 
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Proof. Nj and No are maximal independent sets of G4 and G2, respectively. Clearly, Ny x Nə is an inde- 











pendent set of G1U1G» since no vertex of N; x Ns dominates any other vertex of Ny x No. 

Consider the set of vertices N = ((zi, yi) : x; € Xy \ Mi, yi € Xo \ No,am;mi41 € E1, YiYi+ı € E2}. It can be 
seen that no vertex (xi, yi) € N for each i = 1,2,3,--- dominates (r;41, yi 41) € N for each i = 1,2,3,---. 
Hence N' = (N1 x N2) UN is an independent set of G1UG3. 

Assume that S = N’ U {(xi, yj)}, for some i A j, zx; € X1 V Mı and yj € Xə \ No, is a maximal independent 

















set. Without loss of generality, assume that j=i+1 then (x;,y,;) is dominated by (r;,yi). A contradiction, 
hence N' is a maximal independent set and a(G10G2) = |N | = |N x No| + |N| Oo 














Theorem 4.9. Let Dı and Dz be two minimal dominating sets of Gi and Ga , respectively. Then X, x 
Xə \ Dı x Də is a maximal independent set of G1 x Gz and a(G, x G3) = nina — A(G4 x G2) where, nı and 
n» are the number of vertices in G1 and G3. 


The proof is obvious. 


Theorem 4.10. A bipolar neutrosophic independent set of a bipolar neutrosophic graph G = (C,D) is 


maximal if and only if it is independent and dominating. 


Proof. Let N be a maximal independent set of G, then for every x € X NN, NU {x} is not an independent 
set. For every vertex x € X V N, there exists some y € N such that 


tp(ry) = to(2) V te(y), Tp (xy) = IG(x) ^ Tey), foley) = fele) ^ fo). 


Thus y dominates x and hence N is both independent and dominating set. 

Conversely, assume that D is both independent and dominating set but not maximal independent set, so 
there exists a vertex x € X V N such that N U (x) is an independent set i.e., no vertex in N dominates x, a 
contradiction to the fact that N is a dominating set. Hence N is maximal. L1 


Theorem 4.11. Every maximal independent set in a bipolar neutrosophic set is a minimal dominating set. 


Proof. Let N be a maximal independent set in a bipolar neutrosophic graph then by theorem 4.10, N is 
a dominating set. Suppose N is not a minimal dominating set, there exists at least one y € N for which 
N \ {y} is a dominating set. But if N \ {y} dominates X \ {N V (y) ), then at least one vertex in N V {y} 
dominates y. A contradiction to the fact that N is a bipolar neutrosophic independent set of G. Hence N 
is a minimal dominating set. O 


5 Applications 


In this section, we present a method for the identification of risk in decision support systems. The method 
is explained by an example for prevention of accidental hazards in chemical industry. The application of 


domination in bipolar neutrosophic graphs is given for the construction of transmission stations. 


17 


(1) An outranking approach for safety analysis using bipolar neutrosophic sets 


The proposed methodology can be implemented in various fields in different ways e.g., multi-criteria de- 
cision making problems with bipolar neutrosophic information. However, our main focus is the identification 
of risk assessments in industry which is described in the following steps. 

The bipolar neutrosophic information consists of a group of risks alternatives R = [ri,T2,::- , r4) evalu- 
ated on the basis of criteria C = (&,c5,:-: , c4]. Here ri, i = 1,2,--- ,n is the possibility for the criteria 
Ck, k = 1,2,:-- , m and rj; are in the form of bipolar neutrosophic values. This method is suitable if we have 
a small set of data and experts are able to evaluate the data in the form of bipolar neutrosophic information. 
Take the values of rj, as ri = (15, I5, fh th Ds f). 


Step 1. Construct the table of the given data. 
Step 2. Determine the average values using the following bipolar neutrosophic average operator, 





























AR m m m m m m m m 
4-io6-De Is ID ]leXs-HeXs-dHDe — 6 
j=1 j=l j=l j=l j=l j=l j-1 j=l j=l 
for each i = 1,2,--- ,n. 
Step 3. Construct the weighted average matrix. 
Choose the weight vector w = (w1,1w5,::: , Wn) . According to the weights for each alternative, the weighted 


average table can be calculated by multiplying each average value with the corresponding weight as: 
Bi = Ajui, i—1,2,--.,n. 
Step 4. Calculate the normalized value for each alternative\risk 8; using the formula, 


oi = y (6) + EY a PULS Peppe ESL (5.2) 





for each i = 1,2,--- ,n. The resulting table indicate the preference ordering of the alternatives\risks. The 


alternative Vrisk with maximum o; value is most dangerous or more preferable. 


Example 5.1. Chemical industry is a very important part of human society. These industries contain large 
amount of organic and inorganic chemicals and materials. Many chemical products have a high risk of fire 
due to flammable materials, large explosions and oxygen deficiency etc. These accidents can cause the death 
of employs, damages to building, destruction of machines and transports, economical losses etc. Therefore, 
it is very important to prevent these accidental losses by identifying the major risks of fire, explosions and 
oxygen deficiency. 

A manager of a chemical industry Y wants to prevent such types of accidents that caused the major loss 
to company in the past. He collected data from witness reports, investigation teams and near by chemical 
industries and found that the major causes could be the chemical reactions, oxidizing materials, formation 
of toxic substances, electric hazards, oil spill, hydrocarbon gas leakage and energy systems. The witness 
reports, investigation teams and industries have different opinions. There is a bipolarity in people's thinking 
and judgement. The data can be considered as bipolar neutrosophic information. The bipolar neutrosophic 
information about company Y old accidents is given in Table 1: 
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Chemical Exposures 
Oxidizing materials 
'Toxic vapour cloud 
Electric Hazard 

Oil Spill 

Hydrocarbon gas leak- 
age 


Ammonium Nitrate 


Table 1: Bipolar neutrosophic Data 


Fire 
(0.5,0.7,0.2,-0.6,-0.3,-0.7) 
(0.9,0.7,0.2,-0.8,-0.6,-0.1) 
(0.7,0.3,0.1,-0.4,-0.1,-0.3) 
(0.3,0.4,0.2,-0.6,-0.3,-0.7) 
(0.7,0.5,0.3,-0.4,-0.2,-0.2) 
(0.5,0.3,0.2,-0.5,-0.2,-0.2) 


(0.3,0.2,0.3,-0.5,-0.6,-0.5) 


Oxygen Deficiency 

0.1,0.5,0.7,-0.5,-0.2,-0.8 
0.3,0.5,0.2,-0.5,-0.5,-0.2 
0.6,0.3,0.2,-0.5,-0.3,-0.3 
0.9,0.4,0.6,-0.1,-0.7,-0.5 
0.2,0.2,0.2,-0.7,-0.4,-0.4 


) 
) 
) 
) 
) 
0.3,0.2,0.3,-0.7,-0.4,-0.3) 


( 
( 
( 
( 
( 
( 


(0.9,0.2,0.1,0.0,-0.6,-0.5) 


Large Explosion 

0.6,0.2,0.3,-0.4,0.0,-0.1) 
0.9,0.5,0.5,-0.6,-0.5,-0.2) 
0.5,0.1,0.2,-0.6,-0.2,-0.2) 
0.7,0.6,0.8,-0.7,-0.5,-0.1) 
0.9,0.2,0.7,-0.1,-0.6,-0.8) 
0.8,0.2,0.1,-0.1,-0.9,-0.2) 


—— mcm 


(0.6,0.2,0.1,-0.2,-0.3,-0.5) 


By applying the bipolar neutrosophic average operator 5.1 on Table 1, the average values are given in 


Table.2. 


Chemical Exposures 
Oxidizing materials 
Toxic vapour cloud 


Oil Spill 


Hydrocarbon gas leakage 


Ammonium Nitrate 


Table 2: Bipolar neutrosophic average normalized table 


Average Value 


0.39,0.023,0.014,-0.04,-0.167,-0.515) 
0.619,0.032,0.001,-0.08,-0.483,-0.165) 
0.53,0.003,0.001,-0.04,-0.198,-0.261) 


0.558,0.007,0.014,-0.009,-0.384,-0.445) 


0.493,0.004,0.002,-0.011,-0.543,-0.229) 


( 
( 
( 
Electric Hazard (0.570,0.032,0.032,-0.014,-0.465,-0.422) 
( 
( 
(0.546,0.003,0.001,0.0,-0.464,-0.417) 


With regard to the weight vector (0.35, 0.80, 0.30, 0.275, 0.65, 0.75, 0.50) associated to each cause of acci- 
dent, the weighted average values are obtained by multiplying each average value with corresponding weight 


and are given in Table 3. 


Chemical Exposures 
Oxidizing materials 
Toxic vapour cloud 

Electric Hazard 


Oil Spill 


Hydrocarbon gas leakage 


Ammonium Nitrate 


Table 3: Bipolar neutrosophic weighted average table 


Average Value 


0.1365,0.0081,0.0049,-0.0140,-0.0585,-0.1803) 
0.4952,0.0256,0.0008,-0.0640,-0.3864,-0.1320) 
0.1590,0.0009,0.0003,-0.012,-0.0594,-0.0783) 


0.1535,0.0019,0.0039,-0.0025,-0.1056,-0.1224) 


Using formula 5.2, the resulting normalized values are shown in Table 4. 


0.3205,0.0026,0.0013,-0.0072,-0.3530,-0.1489) 


( 
( 
( 
(0.2850,0.0160,0.0160,-0.0070,-0.2325,-0.2110) 
( 
( 
(0.4095 ,0.0023,0.0008,0.0,-0.3480,-0.2110) 


Table 4: Normalized values 


Normalized value 


Chemical Exposures 1.5966 
Oxidizing materials 1.5006 
Toxic vapour cloud 1.6540 
Electric Hazard 1.6090 
Oil Spill 1.4938 
Hydrocarbon gas leakage 1.6036 
Ammonium Nitrate 1.5089 


The accident possibilities can be placed in the following order: Toxic vapour cloud > Electric Hazard > 
Hydrocarbon gas leakage > Chemical Exposures > Ammonium Nitrate > Oxidizing materials > Oil Spill 
where, the symbol > represents partial ordering of objects. It can be easily seen that the formation of toxic 
vapour clouds, electrical and energy systems and hydrocarbon gas leakage are the major dangers to the 
chemical industry. There is a very little danger due to oil spill. Chemical Exposures, oxidizing materials 
and ammonium nitrate has an average accidental danger. Therefore, industry needs special precautions to 
prevent the major hazards that could happen due the formation of toxic vapour clouds. 


(2) Domination in bipolar neutrosophic graphs 


Domination has a wide variety of applications in communication networks, coding theory, fixing surveil- 
lance cameras, detecting biological proteins and social networks etc. Consider the example of a TV channel 
that wants to set up transmission stations in a number of cities such that every city in the country get 
access to the channel signals from at least one of the stations. To reduce the cost for building large stations 
it is required to set up minimum number of stations. This problem can be represented by a neutrosophic 
graph in which vertices represent the cities and there is an edge between two cities if they can communicate 
directly with each other. Consider the network of ten cities {C1,C2,--- ,Cio}. In the bipolar neutrosophic 
graph, the degree of each vertex represents the level of signals it can transmit to other cities and the bipolar 
neutrosophic value of each edge represents the degree of communication between the cities. The graph is 
shown in Figure.9. D = {Cg, Cio} is the minimum dominating set. It is concluded that building only two 
large transmitting stations in Cg and Cio, a high economical benefit can be achieved. 
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Figure 9: Domination in bipolar neutrosophic graph 


6 Conclusion 


Bipolar fuzzy graph theory has many applications in science and technology, especially in the fields of neural 
networks, operations research, artificial intelligence and decision making. A bipolar neutrosophic graph is a 
generalization of the notion bipolar fuzzy graph. We have introduced the idea of bipolar neutrosophic graph 
and operations on bipolar neutrosophic graphs. Some properties of regular, totally regular, irregular and 
totally irregular bipolar neutrosophic graphs are discussed in detail. We have investigated the dominating 
and independent sets of certain graph products. T'wo applications of bipolar neutrosophic sets and bipolar 
neutrosophic graphs are studied in chemical industry and construction of radio channels. We are planing to 
extend our research work to (1) m—polar fuzzy neutrosophic graphs, (2) Roughness in neutrosophic graphs, 
(3) m—polar fuzzy soft neutrosophic graphs. 
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